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t is claimed is: 

1. A visiting- plan generation method of generating a 
ting plan for a plurali ty of groins to visit a plurality 
of destinations on a task - sharing irap i&v * comprising the seeps 

Of: 

inputting at least information on said plural groups, 
information on memfcers of each of said plural groups, and 
information on said plural destinations ; and 

performing optimum formation of said plural groups and 
optimum destination assignment/to each of said plural groups 
by using a cost function for Evaluating said visiting plan. 

2. A visiting plan generation method as claimed in claim 

/ 

wherein at least one of processing operations including 
minimization processin^^minimfeing a maximum cost value in 
said plural groupsyMnimifzac.i^ for minimizing an 

average cost valul^in saSd n^rgJL --B ^roups, and equalisation 
processing for equalling feSst valuesjin said plural groups is 
carried out using a cost/f ufaction £ojf evaluating said visiting 
plan. / \ ^ 

3 . A visiting plafi genlap^on method as claimed in claim 
1 2 ' , 

wherein, if an fiinassigned destination is found, .new 
assignment of said upassigned destination and visiting plan 
re -format ion therewith are performed, and as required, 
re -assignment of already assigned destinations and/or 
re -arrangement of feaid plural groups, and visiting plan 
re -formation therewith are performed. 
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^ <• A Visits plan generatioa methe/ of geaeratin? a 

mltin3 PlGn *~ * of groups/ visit a plurality 

-* ^ 3tiMtioas on . task . sharing basi6 A prigins the s 

Of; # 

input tins ac leasc informatio / saia 
in*o raaclon on Ka ^ ars of ^ Qf / ^ 

information on s.ia plural Sestina/iona.. 

optimum desfcinaf- * ^« « • / 

" n t t/each of said plural ffroups# 

and optimum planning- for each «■»/==,,-.* 

■ • ^ f ^..Plural.groups by using 
a cost function fox evaluatin J SH1 M - . , 

xuatmrf 5aid visiting plan when sa i d 

stinations on a cask- sharing 



Plural groups visit said p 
l n basis; 



CO 

. =% 

f n 



if an unassigi 

inputting 

destination, informati! 
j^on members of eacn of sa - 



in 



performing nk 



Et i^na^ion is found, 

information on said unassigned 
'lural groups, and information 
ral groups; and 
^ . jl^ ssi smment of said unassigned 

destinations and/or rearrangement „, said 

V ,--.^. , . aetia PJ-urai groups, and 

incl .r rryinS °" t lMSt ™ 91 operations 
including m i niroi tl 0 

value xn said plural grouos ... 

• f srrouDs. mxnxmization processing for 

minimizing an av«rX« _ 

e OT a ll2at 7 ' ^ P1Ural — 
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Plural groups. 

5- * visiting plan generation method of generating a 
visiting &an in which, for a plurality of groups &avlng 
invariable W/or variable . W . rj! , <Jfep ..yi.^t «. plur<lltty of 

deStinati ° aS V n a tasfc - e ^ ^- option, formation of 
variabi e . meinl L r groups, option, destination a esigmnent to said 
Plural ,rou P9 | and optinmm P i Qaainsr fox each Qf ^ 

groups are accomplished s«-s^ 

ypxasned, said visiting plari generation method 

comprising the Isteps of.- 

inputtinglat le asc information on said plural 



n destinations, ij 
fc,3 information on 

en 

If} perform! 

srri 

visiting pi 



:ormaci 



r LI 



m evaluating j 



re - fi^ina 
said vj 



>n on saia plural groups, and 
each of said plural groups; 
signment of unassigned destinations, and. 
tionj^he rewi th using a cost function for 
Cng plai 



as retired, pe%f ormii 



l/or 



£3 

:aestinacions an 
regroups, and visiting 
p carrying ou 



at 



T as ® *™f n J ° f already as s i gned 
Sransrement of ffla id variable -member 
n re-formation therewith; and 
t one of processing operations 

" iB Plural H?**' ™ 1 ° i '° i "<=^» process £or 

equalization processing fir aaiia-M»4~ 

co \f equalizing cost values in said 

plural groups. 

5 / 

"herein said iofor „ atl l 0 „ ssld deBt . natieas contQinB 
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en 



information on said destinations also cohtaiffe conditions of 
tasks to be performed at said des tinations> 

7. A visiting plan generation method/is claimed in claim 
5 — S- , 

wherein, in case that inf ormation/ou any of said plural 
groups contains attributes of said grou/ said attributes being 
invariable or variable, and gr OU p eon/raints fox- c onsteainin? 
members belonging to said group, a/d that said group is a 
variable -member group, data of in/ial group formation is also 
indicated 

..■«.* 4 

ion method as claimed in claim 



S. A visiting- plan gernea 



membe 



wherein, in ca 
rj a relationship amon 
Msaid group is an inv 
b formanion is also indi 
gvarlauie-member group, 
embers and designatio/s 

9- A visiting pi^a ge 



5, 



's trainee Tor any group include 
aelongincr to said group and that 
group, data of group 
case that said group is a 
rimum number of accommodable 
fcreof are indicated, 
ation method as claimed in claim 



iabjfe -membe 
and j^n 



herein information on any member contains a mobile 
capability of saidUr and a working capability thereof. 

10 . a visiting plan' genera t iodine thod as claimed in claim 

wherein Sa |d cost function contains a coefficient 
inherent in each/ group and/or a threshold inherent therein. 

11- A visiting plan generation method as claimed in claim 
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WhSrein a value of cost function rep^Lnts a 

distance and/or a time. 

12 . A visiting plan generation method as/laimed in claim 

5, ... 

wherein, at the time of ne. assignment of an unaligned 
destination and visiting plan re-formaX tfcerewitn, group 
selection is made for said unassignea Zstination; tentative 
assignment of said « aa8aigaed destin/ion, re-fom,atio n of a 
Tentative visiting pi an . and t«t.« w cost calculation are 
Performed for each group, said unsigned destination is 
formally assiff »ed to a , reu p ha vi4 a »±» iMm tentative coct, 



O and said tentative visiting pi/ is adopted formally. 



13 - A visiting pl« 



rene 



^ 12 f 



ition method as claimed in claim 



wherein, in gj 



:io 



~ minimum cost at the 

£ S3. 

M 



14 . a visiting 



sne3 



|, at least a group having a 
time is selected, 
ion method as claimed in claim 



4 wnereln, in re-< 

destinations and visj 



ssigi 



ting pj 



lent of already assigned 

*n re- formation therewith, a 
plurality or .roup. J IS Mmatmtlt saia celectea plural 3roapa 
are ai v laea inco a X oup A havina a ^ ^ ^ ^ ^ 

the o.awr groups. a j£ eaay asBigne(3 aesclnatlons m tentatively 

unaligned from s/id group A, tentative viaittna plan 

*" l ° a *""' " Y alCU1 " iOT ° f ' tentative TOt a are perform 
for said group */ ana tsntativs aGaignment of saia tantativaly 

assigned Sessions, tentative visiting plan reformation, 
and tentative tost calculation are p er f„r..a f« „ r „, p 
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belonging to said set o£ the other group/; and 

wherein, if a minimum tentative cos/ B and said tentative 

cost A are lower than an original cost of/aid group A, tentative 

conditions that have caused said tentative cost A and tentative 

cost B are adopted formally. 

15 . a visiting plan generacio^f method as claimed in claim 

14, 

wherein, in selection of plurality of groups.' at least 
a group having a maximum cost a^Che current point of time and/or 
a group having a minimuft oost^t the-curceHt point of time are 
selected . 

16. A visiting plan g/neration method as claimed in claim 



£15, 

C3 

ry 



wherein, ini 



ill 



Visiting- plan re- 



* in which, the number 



ambers 



lof accommodable m entire »s~-d?s 



ru 



i ember group re -arrangement and 
ewith. a variable -member group 
smaller than the maximum number 
selected, unassigned members are 
^selected within a ringA that group constrains are satisfied, 
j^ach of said members thu^seiected is tentatively assigned to 
said selected variable -member group, and tentative visiting 
Plan re-forroationjknd tentative cost calculation are performed; 

ana 

wherein, Jf a minimum tentative cost is lower than an 
original cost orfsaid selected variable-member group, tentative 
conditions tha^ have caused said minimum tentative cost are 
adopted forma/ly. 

17 . A visiting plan generation method as claimed in claim 

16, 
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wherein, in variable -group selection/ainong 
variable -member groupo in which the number a£ members is smaller 
than the maximum number of accowmodable/rnembers , a 
variable -member group having a maximum/ absolute value of 
difference between the number of membe/s and the maximum number 
of accommodable members is selected^ 

18. A visiting plan generation method as claimed in claim 
5, / 

wherein, in variablG-mem|fer group rearrangement ana 
visiting plan re -formation therewith, a variable -member group 



□ is selected, at least 



variablc-wcanb 



er group 



selected within a ra, 



en 



each of said members thu 



S3 




mbers of said selected 
igned, unassigned members are 
constraints are satisfied, 
s tentatively assigned to 
p, and tentative visiting 
st'daicrulatioil* are performed; 



said selected variable 
pplan re -formation and t^h 
and 

wherein, if a/rainimJ|m tentative cost is lower than an 
□original cost of eaiA selected variable -member group, tentative 
conditions that Uve caused said minimum tentative cost is 
adopted formal 

19. A visiting plan generation method as claimed in claim 

18, 

in variable -member group selection, a variable -member 
group havingf a maximum cost at the current point of time is 
selected f|bm all the variable -member groups. 

20 . p. visiting plan generation method as claimed in el 

5, 



.aim 
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wherein, in v 
visiting- plan re-fo 
groups arc selected 
fifroups are divided ; 
maximum cost and a i 
tentative member exchange 
group belonging to said se 
and said variable -member 
constraints are ss 
re - formation and t 
ClJsaid set of the othe 

M 

|f|plan re -formation 
£ gfor said variable 
IMs e t of the other v 
Cfltentative cost of s 
pcos t corresponding 
wherein,, if 



.■sap 




ignment and 
riable -member 
variable-member 
group A having a 
- member groups , 
variable -member 
.e -member groups 
ige that group 
plan 

performed for 
tentative visiting 
tion are performed 
cost of said 
compared with a 
h to select a pair 



■ cost is lower 

Tthan an original colt of slid variable -member group A, i.e., 
j-a maximum cost, tentative Conditions that have caused said 
minimum value orVfeaid pair cost are adopted formally. 

21. A. visiting plan generation method aa claimed in claim 

20, 

wherein,/in selection of a plurality of variable -member 
groups, at lerfst a variable -member group having a maximum cost 
at the currefit point of time is selected from all the 
variable -member groups . 

• 22, ^visiting plan generation method as claimed in claim 

20, 
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wherein, in selection of- a plura/ity of variable-member 
groups, either one of a variable -memb^fr group having a maximum 
cost at the current point of time a^jTd a variable -member group 
having a minimum cost at the current point, of time is selected 
from all the variable-member grrq^ps, 

23. A visiting plan generation system, comprising: 
input means for receiving various Jcinds of necessary 
information for visiting plarv generation; 

state memory means tow memorizing a state at a 
predetermined point of time/and an optimum state in preceding 
visiting plan condition! 
new- assignmei 



me a i 



for^ 



g destination; 



n 
ry 



re -assignment me 
destination; 

group re - arrang^men 
plan re - forma 



assigning an unassigned 
-assigning an already assigned 



ion 



means for re -arranging groups; 
means for re-forming a visiting plan 



[3 



1 for each group; and* 



* cost calculation means for calculating a visiting plan 

cost for each groi 

24 . A visiting plan generation system as claimed in claim 

2a / 

wherein sfiid input means is so structured as to receive 
at least information on destinations, information on groups, 
and information on members 
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